Colour of the Trap содержит 12 композиций, в том числе и его первые сольные синглы: Come Closer и Inhaler. Продюсерами альбома являются Dan Carey (Лондон) и Dan The Automator (Сан-Франциско). Майлз сотрудничал с рядом других артистов при создании записи. Его партнёр по The Last Shadow PuppetsАлекс Тёрнер, работал с ним над песней Telepathy. Ноэль Гэллахер и Графф Рис из Super Furry Animals также участвовали для записи бэк-вокала.
В треке My Fantasy в записи бэк-вокала принял участие Ноэль Галлахер. Кроме того, трек Happenstance исполнен в дуэте с французской актрисой и моделью Клеманс Поэзи.